Logic cuts for processing networks with fixed charges

نویسندگان

  • John N. Hooker
  • Hong Yan
  • Ignacio E. Grossmann
  • Ramesh Raman
چکیده

We show how some simple logical constraints can substantially accelerate the solution of mixed integer linear programming (MILP) models for the design of chemical processing networks. These constraints are easily generated in a preprocessing stage and can be applied either symbolically during a branch-and-bound search or as constraints in the MILP model. Furthermore, they represent a new class of cuts, "logic cuts," that generalize traditional cutting planes. A logic cut can cut off feasible points but does not change the optimal solution. We establish some elementary properties of logic cuts and use them to show that our logical constraints for processing networks exhaust all possible logic cuts for these problems. Preliminary computational results are presented, using OSL.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intuitionistic fuzzy logic for adaptive energy efficient routing in mobile ad-hoc networks

In recent years, mobile ad-hoc networks have been used widely due to advances in wireless technology. These networks are formed in any environment that is needed without a fixed infrastructure or centralized management. Mobile ad-hoc networks have some characteristics and advantages such as wireless medium access, multi-hop routing, low cost development, dynamic topology and etc. In these netwo...

متن کامل

An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic

This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...

متن کامل

Lagrangian Relaxation Method for the Step fixed-charge Transportation Problem

In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...

متن کامل

Coordinated Control of Doubley Fed Induction Generator Virtual Inertia and Power System Oscillation Damping Using Fuzzy Logic

Doubly-fed induction generator (DFIG) based wind turbines with traditional maximum power point tracking (MPPT) control provide no inertia response under system frequency events. Recently, the DFIG wind turbines have been equipped with virtual inertia controller (VIC) for supporting power system frequency stability. However, the conventional VICs with fixed gain have negative effects on inter-ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computers & OR

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1994